Fine timing

ABSTRACT

A fine timing method is provided. The method comprises: calculating values of a first timing metric function based on cross-correlation between a received signal and M training sequences within a time period, to obtain a plurality of sets of X values spaced according to a certain pattern; calculating summations for the plurality of sets of X values, respectively; and determining the beginning of a data frame based on the calculated summations.

TECHNICAL FIELD

The present application generally relates to fine timing in communication systems, more particularly, fine timing in OFDM communication systems.

BACKGROUND

IEEE 802.11p protocol, which is also called Wireless Access in Vehicular Environment (WAVE), is an approved amendment to the IEEE 802.11. It is an extension of IEEE 802.11 and conforms to corresponding applications in Intelligent Transportation System (ITS).

Similar with other 802.11 family members, frame synchronization of 802.11p mainly depends on short and long training sequences. An example of such training sequences is illustrated in FIG. 1. In this example, there are ten short training sequences t₁˜t₁₀ and two long training sequences T₁˜T₂, and the total training time is 32 μs.

In some conventional methods, frame synchronization is divided into a coarse timing process and a fine timing process. In the coarse timing process, the position of a data frame is approximately located using a first pre-set threshold and a first timing metric function based on self-correlation of the received signal. In the fine timing process, the position of the data frame is more accurately located using a second pre-set threshold and a second timing metric function based on cross-correlation between the received signal and the known training sequences. A data frame is a data packet containing certain training sequences and payload.

In such methods, the second timing metric function based on cross-correlation is used only when a data frame is detected. Since computation based on self-correlation has low complexity and relatively low precision, and computation based on cross-correlation has relatively high complexity and high precision, relatively high precision at relatively low computation complexity can be achieved by such combination.

In conventional methods, a timing metric function used in fine timing is usually defined as Equation (1),

$\begin{matrix} {{M(d)} = \left| {\sum\limits_{k = 0}^{{N\text{/}2} - 1}\; {{{r\left( {k + d} \right)} \cdot s}*(k)}} \right|} & {{Equation}\mspace{14mu} (1)} \end{matrix}$

where r(d) stands for a received signal, d stands for a time point where the received signal is sampled, s*(k) stands for conjugation of s(k), s(k) stands for the ten short training sequences known to the transmitter and the receiver, and N/2 stands for length of a short training sequence.

A threshold C_(th) may be pre-set. If there are 10 successive values of the timing metric function within a time period identified by the coarse timing process, which values are evenly spaced by the length of a short training sequence and greater than C_(th), it is deemed that the 10 short training sequences are located, and the time point corresponding to the first of the 10 values is taken as the beginning of the 10 short training sequences. An example of how a data frame is located is schematically shown in FIG. 2.

However, related parameters of a signal channel may change such as due to different kinds of fading. As a result, a pre-set threshold may cause errors in certain cases. For example, in some cases, the pre-set threshold may be too low, and noise may be identified as a data frame by mistake. In some cases, the pre-set threshold may be too high, and the beginning part of a frame may be missed. Therefore, more robust fine timing methods and systems are needed.

SUMMARY

In one embodiment, a fine timing method for a communication system is provided. The fine timing method may include: calculating first timing metric values based on cross-correlation between a received signal and M training sequences; identifying within a time period a set of X first timing metric values spaced according to a certain pattern which set has the greatest summation, where X is a positive integer; and determining the beginning of a data frame based on the identified set of first timing metric values.

In some embodiments, X may equal to M, and the identified set of first timing metric values are spaced according to the M training sequences.

In some embodiments, the M training sequences may have the same length, and the identified set of first timing metric values are evenly spaced by the length of one training sequence.

In some embodiments, the time period is identified by a coarse timing process.

In some embodiments, the first timing metric values may be calculated according to Equation (2):

$\begin{matrix} {{a(d)} = {\sum\limits_{k = 0}^{{Q\text{/}2} - 1}\; {{{r\left( {k + d} \right)} \cdot s}*{(k).}}}} & {{Equation}\mspace{14mu} (2)} \end{matrix}$

where r(d) stands for a received signal, d stands for a time point where the received signal is sampled, s*(k) stands for conjugation of s(k), s(k) stands for the M training sequences known to the transmitter and the receiver, and Q may be any suitable number, for example, Q may be two times the length of one training sequence.

In some embodiments, calculating the first timing metric values may include: calculating second timing metric values based on cross-correlation between the received signal and the M training sequences; and calculating the first timing metric values based on self-correlation of the second timing metric values.

In some embodiments, the first timing metric values may be calculated according to Equation (3) or Equation (4):

a(d)=M ₁(d)·M ₁(d+P·L)  Equation (3)

a(d)=M ₁(d)·M ₁(d−P·L)  Equation (4)

where M₁(d) stands for second timing metric function according to which the second timing metric values are calculated, L stands for the length of one training sequence, P is a predetermined positive integer and 1≦P≦M−2, X may equal to M−P, and M₁(d) may be calculated according to Equation (5):

$\begin{matrix} {{M_{1}(d)} = {\sum\limits_{k = 0}^{{Q\text{/}2} - 1}\; {{{r\left( {k + d} \right)} \cdot s}*{(k).}}}} & {{Equation}\mspace{14mu} (5)} \end{matrix}$

In one embodiment, a fine timing method for a communication system is provided. The method may include: calculating values of a first timing metric function based on cross-correlation between a received signal and M training sequences within a time period, to obtain a plurality of sets of X values spaced according to a certain pattern; calculating summations for the plurality of sets of X values, respectively; and determining the beginning of a data frame based on the calculated summations.

In some embodiments, the M training sequences may have the same length, and the X values of each set may be evenly spaced by the length of one training sequence.

In some embodiments, the first timing metric function may be based on self-correlation of a second timing metric function which may be a cross-correlation function between the received signal and the M training sequences.

In some embodiments, the first timing metric function may be based on multiplication of M₁(d) and M₁(d+P·L), where M₁(d) may be a cross-correlation function between the received signal and the M training sequences, where L stands for the length of one training sequence, P is a predetermined positive integer and 1≦P≦M−2, X may equal to M−P.

In one embodiment, a fine timing method is provided. The method may include: calculating values of a first timing metric function based on cross-correlation between a received signal and M training sequences, to obtain a plurality of sets of X calculated values spaced according to a certain pattern within a predetermined time period; calculating summations for the plurality of sets of X values, respectively; and determining the beginning of a data frame based on the calculated summations.

In one embodiment, a fine timing method is provided. The method may include: calculating values of a first timing metric function based on cross-correlation between a received signal and M training sequences; identifying within a predetermined time period a set of X calculated values spaced according to a predetermined pattern which set has the greatest summation; and determining the beginning of a data frame based on the identified set of X calculated values.

In one embodiment, a fine timing system for a communication system is provided. The system may include: a timing metric value calculating device for calculating first timing metric values based on cross-correlation between a received signal and M training sequences; and a data frame locating device for identifying within a time period a set of X first timing metric values spaced according to a certain pattern which set has the greatest summation, and determining where a data frame begins based on the identified set of first timing metric values.

In some embodiments, X may equal to M, and the identified set of first timing metric values are spaced according to the M training sequences.

In some embodiments, the M training sequences may have the same length, and the identified set of first timing metric values are evenly spaced by the length of one training sequence.

In some embodiments, the time period is identified by a coarse timing process.

In some embodiments, the first timing metric values may be calculated according to Equation (2):

$\begin{matrix} {{a(d)} = {\sum\limits_{k = 0}^{{Q\text{/}2} - 1}\; {{{r\left( {k + d} \right)} \cdot s}*(k)}}} & {{Equation}\mspace{14mu} (2)} \end{matrix}$

where r(d) stands for a received signal, d stands for a time point where the received signal is sampled, s*(k) stands for conjugation of s(k), s(k) stands for the M training sequences known to the transmitter and the receiver, and Q may be any suitable number, for example, Q may be two times the length of one training sequence.

In some embodiments, calculating the first timing metric values may include: calculating second timing metric values based on cross-correlation between the received signal and the M training sequences; and calculating the first timing metric values based on self-correlation of the second timing metric values.

In some embodiments, the first timing metric values may be calculated according to Equation (3) or Equation (4):

a(d)=M ₁(d)·M ₁(d+P·L)  Equation (3)

a(d)=M ₁(d)·M ₁(d−P·L)  Equation (4)

where M₁(d) stands for second timing metric function according to which the second timing metric values are calculated, L stands for the length of one training sequence, P is a predetermined positive integer and 1≦P≦M−2, X may equal to M−P, and M₁(d) may be calculated according to Equation (5):

$\begin{matrix} {{M_{1}(d)} = {\sum\limits_{k = 0}^{{Q\text{/}2} - 1}\; {{{r\left( {k + d} \right)} \cdot s}*{(k).}}}} & {{Equation}\mspace{14mu} (5)} \end{matrix}$

In one embodiment, a fine timing system for a communication system is provided. The system may include: a timing metric value calculating device for calculating values of a first timing metric function based on cross-correlation between a received signal and M training sequences within a time period, where there are a plurality of sets of X values spaced according to a certain pattern in the calculated values of the first timing metric function; a data frame locating device for calculating summations for the plurality of sets of X values, respectively, and determining the beginning of a data frame based on the calculated summations.

In some embodiments, the M training sequences may have the same length, and the X values of each set may be evenly spaced by the length of one training sequence.

In some embodiments, the first timing metric function may be based on self-correlation of a second timing metric function which may be a cross-correlation function between the received signal and the M training sequences.

In some embodiments, the first timing metric function may be based on multiplication of M₁(d) and M₁(d+P·L), where M₁(d) may be a cross-correlation function between the received signal and the M training sequences, where L stands for the length of one training sequence, P is a predetermined positive integer and 1≦P≦M−2, X may equal to M−P.

In one embodiment, a fine timing system is provided. The system may include: means for calculating first timing metric values based on cross-correlation between a received signal and M training sequences having the same length L; means for identifying within a time period a predetermined number of first timing metric values, evenly spaced by L, whose summation is greatest; and determining where a data frame begins based on the identified first timing metric values.

In one embodiment, a fine timing system for a communication system is provided. The system may include: means for calculating values of a first timing metric function based on cross-correlation between a received signal and M training sequences within a time period, where there are a plurality of sets of X values spaced according to a certain pattern in the calculated values of the first timing metric function; means for calculating summations for the plurality of sets of X values, respectively; and means for determining the beginning of a data frame based on the calculated summations.

In some embodiments, the M training sequences may have the same length, and the X values of each set may be evenly spaced by the length of one training sequence.

In some embodiments, the first timing metric function may be based on self-correlation of a second timing metric function which may be a cross-correlation function between the received signal and the M training sequences.

In some embodiments, the first timing metric function may be based on multiplication of M₁(d) and M₁(d+P·L), where M₁(d) may be a cross-correlation function between the received signal and the M training sequences, where L stands for the length of one training sequence, P is a predetermined positive integer and 1≦P≦M−2, X may equal to M−P.

In some embodiments, the fine timing methods and systems may be used in Orthogonal Frequency Division Multiplexing (OFDM) communication systems.

BRIEF DESCRIPTION OF THE DRAWINGS

The foregoing and other features of the present disclosure will become more fully apparent from the following description and appended claims, taken in conjunction with the accompanying drawings. Understanding that these drawings depict only several embodiments in accordance with the disclosure and are, therefore, not to be considered limiting of its scope, the disclosure will be described with additional specificity and detail through use of the accompanying drawings.

FIG. 1 illustrates an example of a complete training sequence of 802.11 protocol.

FIG. 2 illustrates an example of how a data frame is located by a conventional method.

FIG. 3 illustrates a schematic block diagram of a fine timing system according to one embodiment.

FIG. 3A illustrates a schematic block diagram of the timing metric value calculating device in FIG. 3.

FIG. 4 illustrates a schematic flow chart of a fine timing method according to one embodiment.

FIG. 5 illustrates error rate plots of a conventional method and a method according to one embodiment obtained in one experiment.

DETAILED DESCRIPTION

In the following detailed description, reference is made to the accompanying drawings, which form a part hereof. In the drawings, similar symbols typically identify similar components, unless context dictates otherwise. The illustrative embodiments described in the detailed description, drawings, and claims are not meant to be limiting. Other embodiments may be utilized, and other changes may be made, without departing from the spirit or scope of the subject matter presented here. It will be readily understood that the aspects of the present disclosure, as generally described herein, and illustrated in the Figures, can be arranged, substituted, combined, and designed in a wide variety of different configurations, all of which are explicitly contemplated and make part of this disclosure.

FIG. 3 illustrates a schematic block diagram of a fine timing system 100 in a communication system. The system 100 includes a timing metric value calculating device 101 and a data frame locating device 103.

FIG. 4 illustrates a schematic flow chart of a fine timing method 200 for communication systems.

In 201, receive a signal. The received signal may be a discrete signal obtained by sampling.

In 203, calculate first timing metric values based on cross-correlation between the received signal and M training sequences known to a transmitter and a receiver (not shown). In one embodiment, the first timing metric values may be calculated by the timing metric calculating device 101.

According to one embodiment, first timing metric values may be calculated according to Equation (2):

$\begin{matrix} {{a(d)} = {\sum\limits_{k = 0}^{{Q\text{/}2} - 1}\; {{{r\left( {k + d} \right)} \cdot s}*(k)}}} & {{Equation}\mspace{14mu} (2)} \end{matrix}$

where r(d) stands for the received signal, d stands for sampling time point of the received signal, s*(k) stands for conjugation of s(k), s(k) stands for the M training sequences known to the transmitter and the receiver, and Q defines a window for collecting energy of cross-correlation between the received signal and the M training sequences, Q may be any suitable number, for example, Q may be two times the length of a training sequence.

According to one embodiment, first timing metric values may be calculated according to Equation (3) or Equation (4):

a(d)=M ₁(d)·M ₁(d+P·L)  Equation (3)

a(d)=M ₁(d)·M ₁(d−P·L)  Equation (4)

where L stands for the length of one training sequence, P is a predetermined positive integer and 1≦P≦M−2, and M₁(d) may be calculated according to Equation (5):

$\begin{matrix} {{M_{1}(d)} = {\sum\limits_{k = 0}^{{Q\text{/}2} - 1}\; {{{r\left( {k + d} \right)} \cdot s}*{(k).}}}} & {{Equation}\mspace{14mu} (5)} \end{matrix}$

FIG. 5 illustrates a schematic block diagram of the timing metric value calculating device 101. According to one embodiment, the timing metric value calculating device 101 includes a cross-correlation calculating device 105, a delay device 107, and a multiplier 109.

In one embodiment, the cross-correlation calculating device 105 calculates second timing metric values represented by the function M₁(d), and transmits the calculated second timing metric values to both the multiplier 109 and the delay device 107.

In one embodiment, the delay device 107 delays the second timing metric values received from the cross-correlation calculating device 105 by the length of one training sequence, and outputs delayed second timing metric values represented by a function M₁(d+L) to the multiplier 109.

In one embodiment, the multiplier 109 multiplies the second timing metric values from the cross-correlation calculating device 105 and the delayed second timing metric values from the delay device 107 to obtain the first timing metric values.

In 205, identify within a time period a set of X first timing metric values spaced according to a certain pattern which set has the greatest summation. In some embodiments, the time period may be identified by a coarse timing process. As discussed above, locating a data frame may include a coarse timing process and a fine timing process. Coarse timing process approximately locates the beginning of a data frame based on self-correlation of a received signal, and fine timing process locates the beginning of the data frame more accurately based on cross-correlation between the received signal and known training sequences, such that relatively high accuracy can be achieved at relatively low computation complexity.

In one embodiment, the data frame locating device 103 calculates a summation for each set of X first timing metric values within the time period, and identifies the set having the greatest summation.

If the first timing metric values are calculated according to Equation (2), X may equal to M. If the first timing metric values are calculated according to Equation (3) or Equation (4), X may equal to M−P. In one embodiment, P may be set to 1.

In 207, determine the beginning of a data frame according to the identified set of X first timing metric values. In some embodiments, the time point corresponding to the first one of the identified X first timing metric values is taken as the beginning of the data frame. In one embodiment, the data frame locating device 103 determines the beginning of the data frame according to the identified X first timing metric values.

In 209, the method 200 ends.

Example

An experiment was carried out at the below condition.

Vector of Delay Value (ns): [0 100 200 300 400 500 600 700];

Vector of Tap Power (dB): [0 −11.2 −19 −21.9 −25.3 −24.4 −28.0 −26.1];

Doppler Frequency: 1 kHz;

Thresholds of conventional method: 0.2;

Range of SNR: −1 dB˜20 dB;

Length of a short training sequence: 16.

In the experiment, first timing metric values were calculated according to Equation (6):

$\begin{matrix} {{{a(d)} = {{M_{1}(d)} \cdot {M_{1}\left( {d + 16} \right)}}}{where}} & {{Equation}\mspace{14mu} (6)} \\ {{M_{1}(d)} = {\sum\limits_{k = 0}^{15}\; {{{r\left( {k + d} \right)} \cdot s}*{(k).}}}} & {{Equation}\mspace{14mu} (7)} \end{matrix}$

In this experiment, a set of 9 first timing metric values evenly spaced by the length of a short training sequence having the greatest summation was identified within a time period identified by a coarse timing process.

FIG. 5 illustrates error rate plots of a conventional method and a method according to one embodiment obtained under the above condition. Line 301 represents error rate of the conventional method with the threshold of 0.2, Line 303 represents error rate of a method according to one embodiment.

It can be seen from FIG. 5 that under the above conditions, the performance of the method according to one embodiment is better than the conventional method when SNR is greater than 2 dB.

There is little distinction left between hardware and software implementations of aspects of systems; the use of hardware or software is generally a design choice representing cost vs. efficiency tradeoffs. For example, if an implementer determines that speed and accuracy are paramount, the implementer may opt for a mainly hardware and/or firmware vehicle; if flexibility is paramount, the implementer may opt for a mainly software implementation; or, yet again alternatively, the implementer may opt for some combination of hardware, software, and/or firmware.

While various aspects and embodiments have been disclosed herein, other aspects and embodiments will be apparent to those skilled in the art. The various aspects and embodiments disclosed herein are for purposes of illustration and are not intended to be limiting, with the true scope and spirit being indicated by the following claims. 

1. A fine timing method comprising: calculating first timing metric values based on cross-correlation between a received signal and M training sequences; identifying within a time period a set of X first timing metric values spaced according to a certain pattern which set of X first timing metric values has the greatest summation; and determining the beginning of a data frame based on the identified set of X first timing metric values.
 2. The method of claim 1, wherein the M training sequences have the same length, and the identified set of first timing metric values are evenly spaced by the length of one training sequence.
 3. The method of claim 1, wherein the time period is identified by a coarse timing process.
 4. The method of claim 1, wherein the first timing metric values are calculated based on multiplication of M₁(d) and M₁(d+P·L), where M₁(d) represents a cross-correlation function between the received signal and the M training sequences, L stands for the length of one training sequence, P is a predetermined positive integer and 1≦P≦M−2, X equals to M−P.
 5. A fine timing method comprising: calculating values of a first timing metric function based on cross-correlation between a received signal and M training sequences within a time period, to obtain a plurality of sets of X values spaced according to a certain pattern; calculating summations for the plurality of sets of X values, respectively; and determining the beginning of a data frame based on the calculated summations.
 6. The method of claim 5, wherein the M training sequences have the same length, and the X values of each set are evenly spaced by the length of one training sequence.
 7. The method of claim 5, wherein the first timing metric function is based on self-correlation of a second timing metric function which is a cross-correlation function between the received signal and the M training sequences.
 8. The method of claim 5, wherein the first timing metric function is based on multiplication of M₁(d) and M₁(d+P·L), where M₁(d) is a cross-correlation function between the received signal and the M training sequences, where L stands for the length of one training sequence, P is a predetermined positive integer and 1≦P≦M−2, X equals to M−P.
 9. (canceled)
 10. A fine timing system comprising: a timing metric value calculating device for calculating first timing metric values based on cross-correlation between a received signal and M training sequences; and a data frame locating device for identifying within a time period a set of X first timing metric values spaced according to a certain pattern which set has the greatest summation, and determining where a data frame begins based on the identified set of X first timing metric values.
 11. The system of claim 10, wherein the M training sequences have the same length, and the identified set of X first timing metric values are evenly spaced by the length of one training sequence.
 12. The system of claim 10, the time period is identified by a coarse timing process.
 13. The system of claim 10, wherein the first timing metric values are calculated based on multiplication of M₁(d) and M₁(d+P·L), where M₁(d) is a cross-correlation function between the received signal and the M training sequences, where L stands for the length of one training sequence, P is a predetermined positive integer and 1≦P≦M−2, X equals to M−P.
 14. A fine timing system comprising: a timing metric value calculating device for calculating values of a first timing metric function based on cross-correlation between a received signal and M training sequences within a time period, where there are a plurality of sets of X values spaced according to a certain pattern in the calculated values of the first timing metric function; and a data frame locating device for calculating summations for the plurality of sets of X values, respectively, and determining the beginning of a data frame based on the calculated summations.
 15. The system of claim 14, the M training sequences have the same length, and the X values of each set are evenly spaced by the length of one training sequence.
 16. The system of claim 15, the first timing metric function is based on multiplication of M₁(d) and M₁(d+P·L), where M₁(d) is a cross-correlation function between the received signal and the M training sequences, where L stands for the length of one training sequence, P is a predetermined positive integer and 1≦P≦M−2, X equals to M−P. 17-20. (canceled)
 21. The method of claim 1, wherein X is equal to M.
 22. The method of claim 1, wherein the M training sequences are known to a transmitter and a receiver.
 23. The system of claim 14, wherein the timing metric value calculating device comprises a cross-correlation calculating device, a delay device, and a multiplier, and wherein the cross-correlation calculating device calculates second timing metric values represented by a cross-correlation function between the received signal and the M training sequences, and transmits the second timing metric values to both the multiplier and the delay device.
 24. The system of claim 23, wherein the delay device delays the second timing metric values received from the cross-correlation calculating device by the length of one training sequence, and outputs delayed second timing metric values to the multiplier, and wherein the multiplier multiplies the second timing metric values from the cross-correlation calculating device and the delayed second timing metric values from the delay device to obtain the first timing metric values.
 25. The system of claim 24, wherein the first timing metric values are sent to a data frame locating device for locating a data frame. 